public class TestSubarraySum {
    public static void main(String[] args) {
        int[] nums1 = {1,1,1};
        int ret1 = subarraySum(nums1,2);
        System.out.println(ret1);
//        int[] nums2 = {1,2,3};
//        int ret2 = subarraySum(nums2,3);
//        System.out.println(ret2);
    }

    public static int subarraySum(int[] nums, int k) {
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            int sum = 0;
            for (int j = i; j <nums.length; j++) {
                sum += nums[j];
                if(sum == k){
                    count++;
                }
            }
        }
        return count;
    }
}
